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M ETHOD OF BACKGROUN D COLOUR REM OVAL FOR PORTER AND DTTFF , 

COMPOSITING 
Field of the Invention 

TTie present invention relates generally to the rendering of grapliical objects and, in 
particular, to a method and apparatus for compositing a group of graphical objects using 
background colour removal, and to a computer program product including a computer 
readable medium having recorded thereon a computer program for compositing a group 
of graphical objects using background colour removal. 

Background 

Many computer implemented graphical rendering systems have been developed in 
order to allov^ for the creation of graphical images comprising a combination of graphical 
objects. A typical graphical rendering system accepts a number of input graphical objects 
and combines the objects to produce a resultant image. Such systems typically store 
software coded descriptions of graphical objects displayed on a page, using a "Page 
Description Language (TDL')". A PDL describes each such graphical object including 
the attributes of each object. Such attributes include the size, shape and colour of each 
object. A PDL also describes various other attributes of graphical objects such as the 
opacity (i.e., alpha channel) associated with an object and the compositing operation used 
to draw the object, as will be discussed below. 

Graphical rendering systems are typically configured to combine graphical objects 
described in a PDL in order to create various formats of output. For example, the output 
of a graphical rendering system can include a bitmap or rendering commands sent directly 
to an output system Tenderer. Many rendering systems perform such a combination of 
objects by placing the objects, one at a time, into a destination bitmap. As each object is 
placed into the destination bitmap, a resultant destination bitmap is generated that 
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contaiiis any previously drawn objects plus the object most recently placed in the bitmap. 
This result is then in turn used as the input for placing further objects. Some rendering 
systems may generate the final result of a compositing operation for a single pixel at a 
time, or for a group of pixels by combining each of the objects in an image multiple 
times, rather than once. 

The attributes of each mput object determine the effect that an object has on a final 
image. The ordering of objects is also important in that each object is placed into the 
resultant bitmap in turn, where later objects may partially or completely obscure earlier 
objects. Where a PDL describes a plurality of overlapping objects, the objects are 
typically rendered sequentially on a page, where each subsequent object may partially or 
completely obscure preceding objects. For example. Fig, 1(a) shows an image 100 
resulting from the rendering of three objects A, B and C. Fig, 1(b) shows the operations 
involved during the rendering of the objects A, B and C. As seen in Fig. 1(b), initially 
object B is rendered OVER object A to produce the image 103. Then object C is 
rendered OVER the objects A and B to produce the image 100 shown in Fig. 1(a). As 
object C was the fmal object to be rendered, object C completely obscures objects A and 
B in a region 101 where object C overlaps objects A and B. The process of rendering 
objects one on top of another in this manner is conventionally known as the "Painter's 
Algorithm". 

Input and output colour information of a graphical rendering system is typically 
described in terms of an intensity value associated with each colour component of a pixel. 
For example, for conventional 24 bit Red, Green, and Blue (*RGB') colour pixel format, 
each of the Red, Green and Blue colour components of a pixel is represented by an 8 bit 
(or byte) value. The value of each of the bytes represents the intensity of a particular 
colour component (i.e., Red, Green or Blue). Further, each 24 bit pixel has an associated 
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opacity value (i.e., alpha channel) ranging between 0% opacity and 100% opacity. An 
opacity value of 0% indicates that a pixel is completely transparent wiiilst an opacity 
value of 100% indicates that the pixel is completely opaque. 

Opacity values allow for a plurality of objects to be placed one on top of anotlier to 
produce a resultant image, where one or more of the objects may be partially obscured by 
one or more other transparent objects. The operation of combining objects using opacity 
values is refened to as compositing. For example, a partially opaque object representing 
a piece of tinted glass can be placed OVER one or more other objects to produce a 
resultant image. In order to produce the resultant image, a graphics rendering system 
combines the colour and opacity values representing the glass with the coloxu* and opacity 
values of the other objects. The image produced by this combination depicts flie other 
objects as seen through the tmted glass. 

As another example of rendering objects using opacity values. Fig. 2(a) shows a 
partially opaque object F (e.g. having an opacity value of 50%) composited onto a 
completely opaque object E (i.e., having an opacity value of 100%) to produce a resultant 
image 200. Again, Fig. 2(b) shows the operations involved during the rendering of the 
objects E and F. In a region 201 of the image 200, where object F overlaps object E, the 
resultant pixel values represent the combination of object E and object F. 

More recently, graphical rendermg systems have mathematically extended the 
Painter's Algorithm process to include operations such as intersecting objects or colour 
combinations. Such operations can give the effect of mtersecting objects or of shining a 
light onto an object. For example. Fig. 3(a) shows the object F composited onto the object 
E to produce an image 300, where object E is completely opaque and object F is partially 
opaque. Fig. 3(b) shows the operations involved during the rendering of the objects E and 
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F, where the compositing operation used to produce the image 300 is an intersection (IN) 
operation. 

Fig. 18 shows the result of each of the above compositing operators together with a 
variety of other conventional compositing operators, which are conventionally known as 
"Porter-Duff Compositing Operators". 

Graphical rendering systems can also be configured to combine objects into a group 
before processing. Generally, such groups of objects are processed as though the objects 
of the group are joined to produce a smgle object. The single object can then be placed 
onto a background image. Objects grouped in such a manner can have operations applied 
to the group as a whole after all group member objects are combined and before the group 
is placed on the background image. 

Fig. 4(a) shows the result of rendering three objects A, B and C to produce the same 
image 100 seen in Fig. 1(a). However, as shown in Fig. 4(b), in this instance the objects 
B and C are initially combined to form group X. Group X is then composited onto object 
A to produce the resultant image 100. 

In an extension of the example of Fig. 4(a), each of the objects within a group (e.g. 
the group X) can be drawn onto a background image (e.g. object A) using a different 
compositmg operation. For example, different objects of a group may be intersected with 
a background image or may act as a lighting condition on the background image. The 
technique of initially combining objects to produce a single object, then placing the 
combined result on a background is not suitable when objects are grouped together to 
form a single object (e.g. group X). Such a technique is not suitable as the operations 
associated with each of the individual objects of a group and which are required to be 
performed to separately combine each object with the backgroimd image, are not 
performed if the objects are grouped. 
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As an example. Fig. 5(a) shows an image 501 resulting from the compositing of an 
object E onto an object A, using an OVER operator. An object F is then composited onto 
the image 501 using an intersection (IN) operator to produce the image 500 shown in Fig, 
5(b). nie compositing expression for the image 500 is, therefore, (F IN (E OVER A)). 

In contrast. Fig. 6(a) shows the operations involved in the rendering of the objects 
E, A and F, where objects E and F are initially grouped together to produce group The 
compositing expression for the image 600 is ((F IN E) OVER A). The operations of Fig. 
6(a) produce an image 600 shown in Fig. 6(b). As can be seen from a comparison of Figs. 
5(b) and 6(b), due to the different association of the objects A, E and F, the image 500 is 
different to the image 600. The grouping of the objects E and F results in the operation (F 
OVER A) not being performed in producing the image 600. 

To render a grouped plurality of objects onto a background image, a conventional 
rendering system typically takes a copy of the backgroimd image and then renders each of 
the objects in tlie group onto the copy. Such a rendering system then calculates the 
percentage of backgroxmd colour in the resultant image copy and removes this 
background colour from the image copy. The rendering system then applies operations to 
the group as a whole. The result of such operations is then composited onto the original 
background using conventional blending operations. 

Where one object of a group of objects, adds colour and opacity to a background 
image, conventional rendering systems using the above process produce an aesthetically 
satisfactory result for certain conventional compositing operations (i.e., OVER, ATOP, 
ROVER, Multiply and Plus). However, where one object of such a group removes colour 
or opacity data from the background image, conventional rendering systems are unable to 
satisfactorily remove the background image colour from the representation of the group 
composited onto the background. As such, a group of objects cannot be composited as a 
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whole onto a background image in order to produce an aesthetically satisfactory result for 
all compositing operations. 

Thus, a need clearly exists for a method of compositing graphical objects, which 
allows a grouped plurality of objects to be composited onto a background image for 
substemtially all compositing operations. 

Summary 

It is an object of the present invention to substantially overcome, or at least 
ameliorate, one or more disadvantages of existing arrangements. 

According to one aspect of the present invention there is provided a method of 
compositing at least one graphical object with an image, said object and said image 
having associated colour and opacity component values, said method comprising the steps 
of: 

generating at least one opacity channel having associated opacity component 
values; 

compositing the colour and opacity component values of said at least one object 
with the colour and opacity component values of said image; and 

compositing said opacity component values of said at least one object with that of 
said at least one opacity channel to produce an altered opacity channel, said altered 
opacity channel thereby representing the opacity component values associated with said 
image remaining in said image following composition with said colour and opacity 
components of said at least one object. 

According to another aspect of the present invention there is provided a method of 
compositing at least one graphical object with an image, said object and said image 
having associated colour and opacity component values, said method comprising the steps 
of: 
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generating at least one opacity channel having associated opacity component 
values; 

compositing the colour and opacity component values of said at least one object 
with the colour and opacity component values of said image; 
5 compositing said opacity component values of said at least one object with that of 

said at least one opacity channel to produce an altered opacity channel; and 

utilising said altered opacity channel to remove the colour and opacity component 
values of said image remaining in said image following composition with said colour and 
opacity component values of said at least one object, 
10 According to still another aspect of the present invention there is provided a method 

of compositing a grouped plurality of graphical objects with an image, each said object 
and said image having associated colour and opacity component values, said method 
comprising the steps of: 

generating at least one opacity channel having associated opacity component 
15 values; 

compositing the colour and opacity component values of each of said objects with 
the colour and opacity component values of said image; 

compositing said opacity component values of each of said objects with that of said 
at least one opacity channel to produce an altered opacity charmel; and 
20 utilising said altered opacity channel to remove the colour and opacity component 

values of said image remaining in said image following composition with tlie colour and 
opacity component values of each of said objects. 

According to still another aspect of the present invention there is provided an 
apparatus for compositing at least one graphical object with an image, said object and said 
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image having associated colour and opacity component values, said apparatus 
comprising: 

means for generating at least one opacity channel having associated opacity 
component values; 

means for compositing the colour and opacity component values of said at least one 
object with the colour and opacity component values of said image; and 

means for compositing said opacity component values of said at least one object 
with that of said at least one opacity channel to produce an altered opacity channel, said 
altered opacity chamiel thereby representing the opacity component values associated 
with said image remaining in said image following composition with said colour and 
opacity components of said at least one object. 

According to still another aspect of the present invention tliere is provided an 
apparatus for compositing at least one graphical object with an image, said object and said 
image having associated colour and opacity component values, said apparatus 
comprising: 

means for generating at least one opacity channel having associated opacity 
component values; 

means for compositing the colour and opacity component values of said at least one 
object with the colour and opacity component values of said image; 

means for compositing said opacity component values of said at least one object 
with that of said at least one opacity channel to produce an altered opacity chaimel; and 
utilising said altered opacity channel to remove the colour and opacity component values 
of said image remaining in said image following composition with said colour and 
opacity component values of said at least one object. 
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According to still another aspect of the present invention there is provided an 
apparatus for compositing a grouped plurality of graphical objects with an image, each 
said object and said image having associated colour and opacity component values, said 
apparatus comprising: 

means for generating at least one opacity channel having associated opacity 
component values; 

means for compositing the colour and opacity component values of each of said 
objects with the colour and opacity component values of said image; 

means for compositing said opacity component values of each of said objects with 
that of said at least one opacity channel to produce an altered opacity channel; and 
utilising said altered opacity channel to remove the colour and opacity component values 
of said image remaining in said image following composition with the colour and opacity 
component values of each of said objects. 

According to still another aspect of the present invention there is provided 
anapparatus for compositing at least one graphical object with an image, said object and 
said image having associated colour and opacity component values, said apparatus 
comprising: 

a memory for storing a program; and 

a processor for executing said program, said program comprising: 

code for generating at least one opacity channel having associated opacity 
component values; 

code for compositing the colour and opacity component values of said at least 
one object with the colour and opacity component values of said image; and 

code for compositing said opacity component values of said at least one 
object with that of said at least one opacity chaimel to produce an altered opacity 
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channel, said altered opacity channel thereby representing the opacity component 
values associated with said image remaining in said image following composition 
with said colour and opacity components of said at least one object 
According to still another aspect of the present invention there is provided an 
apparatus for compositing at least one graphical object with an image, said object and said 
image having associated colour and opacity component values, said apparatus 
comprising: 

a memory for storing a program; and 

a processor for executing said program, said program comprising: 

code for generating at least one opacity channel having associated opacity 
component values; 

code for compositing the colour and opacity component values of said at least 
one object with the colour and opacity component values of said image; 

code for compositing said opacity component values of said at least one 
object with that of said at least one opacity channel to produce an altered opacity 
channel; and 

code for utilising said altered opacity channel to remove the colour and 
opacity component values of said image remaining in said image following 
composition with said colour and opacity component values of said at least one 
object. 

According to still another aspect of the present invention there is provided an 
apparatus for compositing a grouped plurality of graphical objects with an image, each 
said object and said image having associated colour and opacity component values, said 
apparatus comprising: 

a memory for storing a program; and 
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a processor for executing said program, said program comprising: 

code for generating at least one opacity channel having associated opacity 
component values; 

code for compositing the colour and opacity component values of each of said 
objects with the colour and opacity component values of said image; 

code for compositing said opacity component values of each of said objects 
with that of said at least one opacity channel to produce an altered opacity chamiel; 
and 

code for utilising said altered opacity channel to remove the colour and 
opacity component values of said image remaining in said image following 
composition with the colour and opacity component values of each of said objects. 
According to still another aspect of the present invention there is provided a 
computer program for compositing at least one graphical object with an image, said 
object and said image having associated colour and opacity component values, said 
program comprising: 

code for generating at least one opacity channel having associated opacity 
component values; 

code for compositing the colour and opacity component values of said at least one 
object with the colour and opacity component values of said image; and 

code for compositing said opacity component values of said at least one object v/ith 
that of said at least one opacity channel to produce an altered opacity channel, said altered 
opacity channel thereby representing the opacity component values associated with said 
image remaining in said image following composition with said colour and. opacity 
components of said at least one object. 
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According to still another aspect of the present invention there is provided a 
computer program for compositing at least one graphical object with an image, said 
object and said image having associated colour and opacity component values, said 
program comprising: 

code for generating at least one opacity channel having associated opacity 
component values; 

code for compositing the colour and opacity component values of said at least one 
object with the colour and opacity component values of said image; 

code for compositing said opacity component values of said at least one object with 
that of said at least one opacity channel to produce an altered opacity channel; and 

code for utilising said altered opacity channel to remove the colour and opacity 
component values of said image remaining in said image following composition with said 
colour and opacity component values of said at least one object. 

According to still another aspect of the present invention there is provided a 
computer program for compositing a grouped plurality of graphical objects with an 
image, each said object and said image having associated colour and opacity component 
values, said program comprising: 

code for generating at least one opacity channel having associated opacity 
component values; 

code for compositing the colour and opacity component values of each of said 
objects with the colour and opacity component values of said image; 

code for compositing said opacity component values of each of said objects with 
that of said at least one opacity channel to produce an altered opacity channel; and 
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code for utilising said altered opacity channel to remove the coloiir and opacity 
component values of said image remaining in said image following composition with the 
colour and opacity component values of each of said objects. 

According to still another aspect of the present invention there is provided a 
computer program product having a computer readable medium having a computer 
program recorded therein for compositing at least one graphical object with an image, 
said object and said image having associated colour and opacity component values, said 
computer program product comprising: 

computer program code means for generating at least one opacity channel having 
associated opacity component values; 

computer program code means for compositing the colour and opacity component 
values of said at least one object with the colour and opacity component values of said 
image; and 

computer program code means for compositing said opacity component values of 
said at least one object with that of said at least one opacity channel to produce an altered 
opacity channel, said altered opacity channel thereby representing the opacity component 
values associated with said image remaining in said image following composition with 
said colour and opacity components of said at least one object. 

According to still another aspect of the present invention there is provided a 
computer program product having a computer readable medium having a computer 
program recorded therein for compositing at least one graphical object with an image, 
said object and said image having associated colour and opacity component values, said 
computer program product comprising: 

computer program code means for generating at least one opacity channel having 
associated opacity component values; 
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computer program code means for compositing the colour and opacity component 
values of said at least one object with the colour and opacity component values of said 
image; 

computer program code means for compositing said opacity component values of 
said at least one object with that of said at least one opacity channel to produce an altered 
opacity channel; and 

computer program code means for utilising said altered opacity channel to remove 
the coloiir and opacity component values of said image remaining in said image following 
composition with said colour and opacity component values of said at least one object. 

According to still another aspect of the present invention there is provided a 
computer program product having a computer readable medium having a computer 
program recorded therein for compositing a grouped plurality of graphical objects with an 
image, each said object and said image having associated colour and opacity component 
values, said computer program product comprising: 

computer program code means for generating at least one opacity channel having 
associated opacity component values; 

computer program code means for compositing the colour and opacity component 
values of each of said objects with the colour and opacity component values of said 
image; 

computer program code means for compositing said opacity component values of 
each of said objects with that of said at least one opacity channel to produce an altered 
opacity chaimel; and 

computer program code means for utilising said altered opacity channel to remove 
the colour and opacity component values of said image remaining in said image following 
composition with the colour and opacity component values of each of said objects. 
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Other aspects of the invention are also disclosed. 

Brief Description of the Drawings 
Some aspects of the prior art and one or more embodiments of the present invention 
are described with reference to the drawings and appendices, in which: 

Fig. 1(a) shows an image resulting from the rendering of three objects; 

Fig. 1(b) shows the operations involved during the rendering of the objects of Fig. 

1(a); 

Fig. 2(a) shows a partially opaque object composited onto a completely opaque 
object; 

Fig. 2(b) shows tlie operations involved during the rendering of the objects of Fig. 

2(a); 

Fig. 3(a) shows an object composited onto another object; . 

Fig. 3(b) shows the operations involved during the rendering of the objects of Fig. 

3(a); 

Fig. 4(a) shows an image resulting from the rendering of three objects; 

Fig. 4(b) shows the operations involved during the rendering of the objects of Fig. 

4(a); 

Fig. 5(a) shows the operations involved during the rendering of three objects; . 
Fig. 5(b) shows an image resulting from the operations of Fig. 5(a); 
Fig. 6(a) shows the operations involved during the rendering of three objects; 
Fig. 6(b) shows an image resulting from the operations of Fig. 6(a); 
Fig. 7 is a flow diagram showing a method of compositing a group of graphical 
objects in accordance with one embodiment; 

Fig. 8(a) shows a green object that is partially transparent; 
Fig. 8(b) shows a group object; 
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Fig. 9 shows a clear background image upon which the objects of Figs 8(a) and 8(b) 
will be composited, in accordance with an example; 

Fig. 10 shows the object of Fig. 8(a) composited onto the background image of Fig. 

9; 

Fig. 11 shows a duplicate of the background image of Fig, 10 and an extra opacity 
channel; 

Fig. 12 shows an updated duplicate background image and an updated alpha 
channel following the compositing of an object of Fig. 8(b) onto the duplicate background 
image of Fig. 11; 

Fig. 13 shows a further updated duplicate background image and an updated alpha 
channel following the compositing of another object of Fig. 8(b) onto the duplicate 
background unage of Fig. 12; 

Fig. 14 shows a further updated duplicate background image following background 
colour removal; 

Fig. 15 shows a further updated duplicate background image following the 
application of group opacity to the updated duplicate background image of Fig. 14; 

Fig. 16 shows an updated version of flie original background image of Fig. 10 
following the compositing of the group object of Fig, 8(b); 

Fig, 17 is a schematic block diagram of a general purpose computer upon which 
arrangements described can be practiced; and 

Fig. 18 shows the result of each of the above compositing operators together with a 
variety of other conventional compositing operators. 

Detailed Description including Best Mode 

It is to be noted that the discussions contained in the "Background" section and that 
above relating to prior art arrangements relate to discussions of documents or devices 
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which form public knowledge through their respective publication and/or use. Such 
should not be interpreted as a representation by the present inventor(s) or patent applicant 
that such documents or devices in any way form part of the common general knowledge 
in the art. 

A method 700 (see Fig. 7) of compositing a group of graphical objects onto a 
backgroxmd image, in accordance with an embodiment of the present invention, is 
described below with reference to Figs. 7 to 18. The method 700 allows a grouped 
plurality of objects to be composited onto a background image to produce the same result 
as if each of the objects had been rendered separately onto the background image. In 
particular, the method 700 allows such a composition to be performed when an operation 
is to be applied to a grouped plurality of objects as a whole. 

The principles of the metliod 700 described herein have general applicability to any 
rendering system that accepts input grapliical objects and generates a final image. The 
final image may be represented in any suitable format (e.g. pixels or rendering 
commands). The input objects for such a rendering system can be generated using a 
graphical user interface, where a user can group a plurality of objects together in order to 
process the group of objects as a single object (or group object). Such a group object 
allows any operation (e.g. group opacity or input filtering) that can be performed on a 
single object to be performed on the group object. Each separate input object of such a 
rendering system includes an associated compositing operation used to composite the 
object onto a background image. 

The method 700 is preferably practiced using a general-purpose computer system 
1700, such as that shown in Fig. 17 wherein the processes of Figs. 7 to 18 may be 
implemented as software, such as an application program executing within the computer 
system 1700. In pailicular, the steps of method 700 are effected by instmctions in the 
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software that are carried out by the computer. The instructions may be fomied as one or 
more code modules, each for performing one or more particular tasks. The software may 
also be divided into two separate parts, in which a first part performs the method 700 and 
a second part manages a user interface between the first part and the user. The software 
5 may be stored in a computer readable medium, including the storage devices described 
below, fot example. The software is loaded into the computer from the computer 
readable medium, and then executed by the computer. A computer readable medium 
having such software or computer program recorded on it is a computer program product 
The use of the computer program product in the computer preferably effects an 

10 advantageous apparatus for implementing the method 700. 

The computer system 1700 is formed by a computer module 1701, input devices 
such as a keyboard 1702 and mouse 1703, output devices including a printer 1715, a 
display device 1714 and loudspeakers 1717. A Modulator-Demodulator (Modem) 
transceiver device 1716 is used by the computer module 1701 for communicating to and 

15 from a communications network 1720, for example connectable via a telephone line 1721 
or other functional medium. The modem 1716 can be used to obtain access to the 
Internet, and other network systems, such as a Local Area Network (LAN) or a Wide 
Area Network (WAN), and may be incorporated into the computer module 1701 in some 
implementations. 

20 The computer module 1701 typically includes at least one processor unit 1705, and 

a memory unit 1706, for example formed from semiconductor random access memory 
(RAM) and read only memory (ROM). The module 1701 also includes an number of 
input/output (I/O) interfaces including an audio-video interface 1707 that couples to the 
video display 1714 and loudspeakers 1717, an I/O interface 1713 for the keyboard 1702 

25 and mouse 1703 and optionally a joystick (not illustrated), and an interface 1708 for the 
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modem 1716 and printer 1715. In some implementations, the modem 1716 may be 
incorporated within the computer module 1701, for example within the interface 1708. A 
storage device 1709 is provided and typically includes a hard disk drive 1710 and a 
floppy disk drive 1711. A magnetic tape drive (not illustrated) may also be used, A CD- 
ROM drive 1712 is typically provided as a non-volatile source of data. The 
components 1705 to 1713 of the computer module 1701, typically communicate via an 
interconnected bus 1704 and in a manner which results in a conventional mode of 
operation of the computer system 1700 known to those in the relevant art. Examples of 
computers on which the described arrangements can be practised include IBM-PC's and 
compatibles. Sun Sparcstations or alike computer systems evolved therefrom. 

Typically, the application program is resident on the hard disk drive 1710 and read 
and controlled in its execution by the processor 1705. Intermediate storage of the 
program and any data fetched from the network 1720 may be accomplished using the 
semiconductor memory 1706, possibly in concert with the hard disk drive 1710. In some 
instances, the application progi-am may be supplied to the user encoded on a CD-ROM or 
floppy disk and read via the corresponding drive 1712 or 1711, or alternatively may be 
read by the user from the network 1720 via the modem device 1716. Still fiirther, the 
software can also be loaded into the computer system 1700 from other computer readable 
media. The term "computer readable medium" as used herein refers to any storage or 
transmission medium that participates in providing instructions and/or data to the 
computer system 1700 for execution and/or processing. Examples of storage media 
include floppy disks, magnetic tape, CD-ROM, a hard disk drive, a ROM or integrated 
circuit, a magneto-optical disk, or a computer readable card such as a PCMCIA card and 
the like, whether or not such devices are internal or external of the computer 
module 1701. Examples of transmission media include radio or infia-red transmission 



wo 2004/040514 PCT/AU2003/001427 

-20- 

channels as well as a network connection to another computer or networked device, and 
the Internet or Intranets including e-mail transmissions and information recorded on 
Websites and the like. 

The method 700 of compositing a group of graphical objects may alternatively be 
5 implemented in dedicated hardware such as one or more integrated circuits performing 
the functions or sub functions of the method 700. Such dedicated hardware may include 
graphic processors, digital signal processors, or one or more microprocessors and 
associated memories. 

For ease of explanation, compositing operations aie generally described below in 
10 terms of premultiplied alpha (i.e., opacity), unless otherwise indicated. Many graphical 
rendering systems store pixel colour component values as pre-multiplied alpha values in 
order to reduce the complexity of compositing operations. For example, in a Red, Green, 
Blue, Alpha (RGBA) colour environment, to represent a value of 50% opaque Red as pre- 
multiplied RGB A, the colour component values stored are R=0.5 (i.e., 100% Red x 50% 
15 opacity), G=0, B=0, A=0.5. 

Table 1 below shows the definition of terms used throughout die following 
description to represent compositing operations. As shown in Table 1, the term 'S' below 
is used to refer to a colour component value stored in a source buffer. The terai 'D' 
below is used to refer to a colour component value stored in a destination buffer, 

20 



Table 1 



Term 


Definition 


Sc 


Non-premultiplied source colour component. 


Sea 


Premultiplied source colour component. 


Sra Sga Sba 


Premultiplied source colour components for Red, 
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Green and Blue, respectively. 


Sa 


Source opacity component. 


Dc 


Non-premultiplied destination colour component. 


Dca 


Premultiplied destination colour component. 


Dra, Dga> Dba 


Premultiplied destination colour components for 
Red, Green and Blue, respectively. 


Da 


Destination opacity component. 


Da(d) 


Destination opacity component for a group buffer 
containing the opacity of the background channel 
in the group buffer. 


D<n> 


Destination buffer <n>, where n=0 represents the 
background, n=l represents groups in a top level 
object, n==2 represents nested groups. 


D' 


The result of a destination buffer following a 
compositmg step (i.e., the updated buffer). 



The following equations (1) and (2) are used to detemiine the result of compositing 
source pixel values with destination pixel values. A source pixel value may be associated 
5 with either a single object or a group of objects represented as a single object. For each 
pbcei, a value is determined using equations (1) and (2) for each colour component (e.g. 
R, G, B) and for the alpha channel. Depending on the compositing operation to be 
performed, equations (1) and (2) are resolved in terms of premultiplied alpha values prior 
to rendering. 
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Dca' = f(Sc, Dc)«Sa'Da+ Y-Sca-(l-Da) + Z'Dca-(l-Sa) 



(1) 



Da' = X'Sa-Da + Y-Sa'(l-Da) + Z'Da»(l-Sa) 



(2) 



where: 



X: represents the intersection of the opacity of a source pixel value and a destination 
pixel value; 

Y: represents the intersection of the source pixel value and the inverse of the 

destination pixel value; 
Z: represents the intersection of the inverse of the source pixel value and the 

destination pixel value; and 
fQ: represents a function of tlie source and destination colour component values as 

defined by the particular compositing operator used to perform the operation (see 

Table 2 below). 

Table 2 defines some compositing operations in terms of X, Y, Z and fQ. A person 
skilled in the relevant art would appreciate that other compositing operations known in 
the relevant art can be defined in a similar fashion. Table 2 also includes a column. 
Colour (Dca'), indicating an equation for determining the destination colour component 
value for a particular compositing operation (e.g. source pixel OVER destination pixel). 
Table 2 also includes a column. Da', showing an equation for determining the destination 
opacity component value, and a column Da(<i)' showing an equation for determining the 
destination opacity component value for a group buffer containing the opacity of the 
background chaimel in the group buffer. 
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Table 2 



Operation 




X Y Z 


Colour (Dca') 


Opacity (Da') 




Clear 


0 


0 

0 

0 


0 


0 


0 


Src 


Sc 


1 

1 

0 


+ Sc(l-D„) 

— Sea 


S.D, 
+ S.(1-D0 

= s. 


0 


I>st 


Dc 


1 

0 

1 


DeS.D. 

+ Dea (1 - S,) 

= D„ 


S.D, 

+ D.(1-SJ 
= D. 


D.(j,d-S.) 


OVER 


Sc 


1 

1 

1 


ScSa-D, 

+ S„(1-D.) 
+ D„ (l - S,) 

= S., + Dca(l-Sn) 


Sa-D. 
+ Sa(l-Da) 
+ Da (l - Sa) 
= Sa + Da-S,Da 


Da(d)(l-Sa) 


ROVER 


Dc 


1 

1 

1 


DcS,D, 
+ S„(1-D3) 

+ Dca (l - Sa) 
= Do, + Sca(l-D3) 


S.D. 

+ S.(l-Da) 

+ Da(l-Sa) 
= Sa+Da-S,Da 


Da(«(l-SJ 


IN 


Sc 


1 

0 

0 


ScS.D. 


S,D. 


0 


RIN 


Dc 


1 

0 

0 


DcS.D. 


S.D. 


0 


OUT 


0 


0 

1 

0 




S. (l -D.) 


0 


ROUT 


0 


0 

0 

1 


Dead - Sa) 


Dad - Sa) 


Dar«{l-Sa) 


ATOP 


Sc 


1 

0 

I 


Sc-Sa-Da 

+ D„(1-S.) 

= S„ D. + De. (l - Sa) 


S,D, 
+ D.d-S,) 

= Da 


Da{d) (l - SO 


RATOP 


Dc 


1 

1 

0 


DcSa-Da 
+ S.a (l - D.) 

Uea J^a + Oea'U - D,) 


Sa-Da 
+ Sad -Da) 

-Sa 


0 


XOR 


0 


0 

1 

1 


Sca (l - Da) 
+ D« (l - Sa) 
= Sc(l-Da) + Dea{l-S.) 


Sa (l - DO 
+ Dad -SO 
= Sa + D.-2S.D. 


Da(d) (l - Sa) 


Plus 


Sc + Dc 


1 

1 

1 


(Sc+D.)S.D, 

S„(1-D0 

+ Dc(l-Sa) 
= Se. + D„ 


Sa-D. 
Sa (l - Da) 
+ Da (l - Sa) 
= Sa + D. - S. D, 


D.{d)d-SO 


Multiply 


Sc'D, 


1 

1 

1 


ScDeSa-D, 
S«(l-Da) 

+ D«,(1 -S,) 

= Sca Dca + S«. (l - D.) + Dead - S.) 


S.Da 
Sa(l-Da) 
+ Dad-S.) 

= S. + D,-SvDa 


Da(d)(I-S.) 
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The method 700 of compositing a group of graphical objects (hereinafter *the group 
object') onto a background image, will now be described, with reference to Fig. 7. The 
method 700 will be further described below with reference to an example shown in Figs. 
5 8(a) to 16. 

Prior to executing the method 700, a backgroxmd image (Do) is generated by 
compositing one or more graphical objects to produce the background image (Do). The 
background image (Do) includes pixel value background colour components (e.g. RGB 
colour components) and opacity (i.e., alpha channel). Similarly, each one of the objects 

10 in the group object, includes colour components and opacity. 

The method 700 is preferably implemented as software resident in memory 1706 
and controlled in its execution by the processor 1705. The method 700 preferably uses 
bitmap rendering, where each object is completely drawn into a destination bitmap one at 
a time. Alternatively, other rendering techniques can be utilised in accordance with the 

15 described embodiments, including scan line rendering (i.e, complete single scan lines are 
generated one at a time) or pixel rendering (i.e, the final value of each pixel is generated 
one at a time). 

The method begins at step 701, where the processor 1705 duplicates the background 
image (Do) to produce a duplicate background image (Di). Also at step 701, the 
20 processor 1705 stores the original background image (Do), in memory 1706, for later 
compositing with the group object. In the method 700, the duplicate background image 
(Di) is used for generating each of the objects in the group object. Once the group object 
is generated in (Di), the group object is composited back onto the backgroxmd image (Do). 
The method 700 continues at the next step 702, where the processor 1705 generates 
25 an alpha channel (Da(d)) for storing the opacity values of the background image (Do) 
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remaining in the duplicate background image (Di), during the operation of compositing 
the group object onto the background image (Di). The duplicate background image (Di) 
initially contains identical values to the background image (Do). Further, the alpha 
chaimel (Da(d)) is initially set to fully opaque. 

The following steps 703, 704, 705 and 706 of the method 700 composite each of the 
objects of the group object, into the duplicate background image (Di) and the alpha 
channel (Da(d)). At step 703, if the processor 1705 determines that each of the objects of 
the group object have been rendered into the duplicate background image (Di) then the 
method 700 proceeds to step 707. Otherwise, the method 700 proceeds to step 704, 
where the colour component values associated with a current object of the group object 
are composited into the duplicate background image (Di). The colour components of the 
ctnrent object are composited at step 704 using an equation shown in the colour column, 
Dca% of Table 2, depending on the compositing operation being performed. 

At the next step 705, the processor 1705 composites the alpha channel of the current 
object of the group object onto an alpha channel (not shown) associated with the duplicate 
of the background image (Di). The compositing of the alpha channel of the current object 
of the group object in step 705 is performed using an equation shown in the opacity 
column (DaO of Table 2, depending on the compositing operation being used. 

The method 700 continues at the next step 706, where the processor 1705 
composites the alpha channel of the current object of the group object onto the alpha 
channel, D^^\ generated at step 702. The compositing of the alpha channel in step 706 is 
performed using an equation shown in the (Da(d)') column of Table 2, depending on the 
compositmg operation being used. For example, for the comipositing operation "ATOP'\ 
the function f(Sc, Dc)= Sc, X=l, Y= 0 and Z= 1, as seen in Table 2. Therefore, Dcai - 
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Sca^Dai + Dcai*(l-Sa), Dal' =Dai and Dai(d) Dai(d)*(l-Sa). FoUowing Step 706, the 
method 700 returns to step 703. 

Once each of the objects of the group object have been rendered into the duplicate 
background image (Di), then the method 700 proceeds to step 707. At step 707, if the 
5 group object has an associated group opacity, a filter effect or any other operation acting 
on the group object as a whole, then the method 700 proceeds to step 708. Otherwise, the 
method 700 proceeds to step 712, where processor 1705 replaces the background image 
(Do) ^vith the duplicate background image including the group object (Di), and the 
method 700 concludes. 

10 At step 708, the processor 1705 removes any of the background colour left in the 

duplicate background image (Di) from the duplicate background image (Di) prior to 
applying the group opacity or effect, for example, to the group object rendered in the 
duplicate background image (Di). In order to execute step 708, the processor 1705 
determines the updated premultiplied colour component value (Dcai'), and the updated 

15 destination opacity component value (Dai'), for each pixel of the duplicate background 
image (Di). The processor 1705 determines the values (Dcai') and (Dai') in accordance 
with the following equations: 

Deal ' = Deal — DcaO*Dal(d) (3) 
Dal' =Dat-DaO*Dal(d) (4) 

20 The method 700 continues at the next step 709, where the processor 1705 inverts 

(Dai(d) 1' The result of step 709, represents the amount of the original background image 
(Do) removed from the duplicate background image (DO during the execution of steps 
703 to 706. 

Dal(d)' = 1 - Dai(d) (5) 



wo 2004/040514 PCT/AU2003/001427 

-27- 

At the next step 710, the processor 1705 applies the group effect (e.g. the groiq> 
opacity or tlie filter effect) to the group object to produce a completed group object. The 
method 700 concludes at the next step 711, where the processor 1705 composites the 
completed group object onto the original background image (Do). The colour and opacity 
5 component values of the original background image (Do) are calculated at step 711 in 
accordance with the following equations (6) and (7): 

DcaO - f(Dcl,Dco)-Dai-DaO+ Y-Dcal*(l-Da0) + Z-DcaO-(l-Dal(d)) (6) 
Dao' = X-Dal-DaO+ Y-Dal-(1 -Dao) + Z-DaO*(l"Dal(d)) (7) 

The method 700 will now be further described below by way of an example shown 
10 in Figs. 8(a) to 16. 

Fig. 8(a) shows a 100% green object 802 that is 60% opaque. The colour and 
opacity component values of the green object 802 are therefore, R=0, G=0.6, B=0 and 
A=0.6. Fig. 8(b) shows a gioup object 805. The group object 805 contains two objects 
803 and 804. The first object 803 is red and is 80% opaque. The colour and opacity 
15 component values of the red object 803 are therefore, R=0.8, G=0, B=0 and A=0.8. The 
"XOR" compositing operation is associated with the red object 803. As such, the red 
object 803 will be composited onto any background image using the XOR compositing 
i operation. 

The second object 804, of the group object 805, is purple and is 70% opaque. The 
20 colour and opacity component values of the purple object 804 are therefore, R=0.7, G=0, 
B=0.7 and A=0.7. The "ROVER" compositing operation is associated with the object 
. 804. As such, the purple object 804 will be composited onto any backgroimd image using 
the ROVER compositing operation. The group object 805 is 50% opaque and the 
"OVER" compositing operation is associated with the group object. As such, the group 
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object 805 will be composited onto any background image using the OVER compositing 
operation. 

Fig. 9 shows a clear (i.e., Dcao' = 0, and Dao - 0) background image (Do) 901, upon 
which the object 802 and the group object 805 will be composited, using bitmap 
rendering, in accordance with the example. Again, other rendering techniques can be 
utilised in accordance with the example, including scan line rendering or pixel rendering, 
for example. 

In the example, the object 802 is initially composited onto the background image 
(Do), resulting in an updated background image (Do') 1001, as seen in Fig. 10. The object 
802 is composited onto the background image (Do) using the compositing operation (i.e., 
OVER) associated with the object 802. 

As at steps 701 and 702 of the method 700, the background image (Do) 1001 is 
duplicated to produce a duplicate background image (Di) 1101, as seen in Fig.ll. The 
background image (Do') 1001 can be stored in memory 1706 for later compositing with 
the group object 805. As at step 702, an alplrn channel (Da«i)) 1 103, as shown in Fig. 1 1, is 
also generated for storing the opacity values of the background image (Do) 901 remaining 
in the duplicate background image (D,) 1101, following the compositing of the group 
object (i.e., objects 803 and 804) onto the background image (D,) 1101. The alpha 
channel Da(d) is initially set to one representing a fully opaque object (i.e., Da(d) = 1). For 
the region 1104 formed by the object 802, as seen in Fig. 11, the updated destination 
values following the creation of the duplicate background image (D,) 1 101, and the alpha 
channel (Da(d)) 1 103, are listed below: 

(i) Dn,i' =Dra0 =0 

(ii) Dgai' =Dgao =0.6 

(ui)Dbal' =Dba0 =0 
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(iv)Dal' =DaO =0.6 

(V) Dal(d)' = 1 

Fig. 12 shows an updated duplicate background image (Di') 1201 following the 
compositing of the object 803 onto the duplicate background image (Di) 1101 including 
the object 802, as at steps 703 to 706 of the method 700. Fig. 12 also shows the updated 
alpha channel (Da(d)') 1203 following the compositing of the object 803. The object 803 
is composited onto the duplicate background image (Di) 1101 using the XOR 
compositing operation. As such, from Table 2, f(Sc,Dc)= 0, X = 0, Y= 1 and Z == 1. 
Further, the equations for colour Dcai', opacity Dai' and Dai(d)' for the XOR compositing 
operation are listed below: 

(i) Deal' - Sca-(l-Dai) + Dcal-(l-Sa) 

(ii) Dal' = Sa-(l-Dai) + Da,-(1-Sa) 

(iii) Dal(d)'=Dai(d)-(l-Sa) 

The updated destination values for the region of overlap 1204 of the objects 802 
and 803, as seen in Fig. 12, following the compositing of the object 803 onto the duplicate 
background image (DO 1 101 are listed below: 

(i) Drar = Sni-(l-Dai) + Dral-(l-Sa) = 0.8*( 1-0.6) + 0*(1-0.S) =0.32 

(ii) Dgai'=Sga<l-Dai) + Dgai-(l-Sa) = 0^ 1-0.6) + 0.6-( 1-0.8) =0.12 

(iii) Dba!'=Sba*(l-Dal) + Dbar(l-Sa) = 0*(l-0.6) + 0*(l-0.8) =0 

(iv) Dal' = Sca*(l-Dai) + Dai-(l-Sa) = 0.8*(l-0,6) + 0.6«(l-0.8) = 0.44 

(V) Dai(d)' =Dal(d)*(l-Sa) = 1<1 -0.8) =0.2 



I 
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Fig. 13 shows an updated duplicate background image (Di*) 1301 following the 
compositing of the object 804 onto the previously updated duplicate background image 
(D|') 1201, as at steps 703 to 706 of the method 700. Fig. 13 also shows the updated 
alpha channel (Da(d)*) 1303 following the compositing of the object 804. The object 804 
5 is composited onto the previously updated background image (Di') 1201 using the 
ROVER compositing operation. As such, from Table 2, f(Sc,Dc)= Dc, X = 1, Y= 1 and Z 
= 1. Further, the equations for colour Dcai', opacity Daf and Dai(d)' for the ROVER 
compositing operation are listed below: 

(i) Deal' = Dcal-Sa + Sca-(1- Dal) + Dcal-(l-Sa) = Deal + Sea*(l" Dal) 
10 (ii) Dal' = Dal*Sa + Sa<l- Dal) + Dal<l-Sa) = Dal + Sa*(l- Dal) 

(iii) Dai(d)' = Dal(d)<l- Sa) 

The updated destination values for the region of overlap 1304 of the objects 802, 
803 and 804, as seen in Fig. 13, following the compositing of the object 804 onto the 
previously updated duplicate backgroxind image (Df) 1201 are listed below: 

15 (i) Dral' = Dral + Sra*(l-Dal) = 0.32 + 0.7*(l-0.44) = 0.712 

(ii) Dgai' = Dgai + Sga-(l-Dai) = 0.12 + 0-(l-0.44) = 0.12 

(iii) Dbar =Dbai + Sba<l-Dai) =0 + 0.7<l-0.44) =0.392 

(iv) Dal' = Dal + Sa*(l-Dai) = 0.44 + 0.7-(1^.44) = 0.832 
(V) Dal(d)' = Dai(d)-(1- Sa) = 0.2-(l -0.7) = 0.06 

20 Fig. 14 shows an updated duplicate background image (Di') 1401 following the 

removal of any remaining colour attributed to the previously updated duplicate 
background image (Di') 1301, as at step 708, and inverting the result of Dai(d), as at step 

9 

709 of the method 700. As described above, in order to produce the updated duplicate 
background image (Di*) 1401, the processor 1705 determines the updated premultiplied 
25 colour component value (Dcai')> and the updated destination opacity component value 
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(DaiOj for pixel of the iqxlated duplicate background image (Di') 1401. Fig. 14 also 
shows the updated alpha channel (Da{d)') 1402 following tlie inversion step 709. As such, 
the equations for colour Dcai*, opacity Dai% and Daiy)' for the operation of steps 708 are 
listed as follows: 

5 (i) Deal' = Deal - DcaO • Dal(d) 

(ii) Dal' = Dal - DaO • Dai(d) 

(iii) Dal(d) = I - Dal(d) 

The updated destination values for the region of overlap 1403, as seen in Fig. 14, 
following the operation of steps 708 and 709 on the previously updated duplicate 
10 background image (Di') 1301 are listed below: 

(i) Drar =DraI-DraO*Dai(d) =0.712- 0*0.06 =0.712 

(ii) Dgai ' = Dgai - Dgao • Dai(d) = 0. 12 - 0.6-0.06 = 0.084 

(iii) Dbar =Dbai-Dbao*Dai(d) =0.392- 0*0.06 =0,392 

(iv) Dal' = Dal - DaO • Dai(d) = 0.832 - 0.6*0.06 = 0.796 
15 (V) Dal(d)' = 1 - Dal(d) = 1 - 0.06 = 0.94 

Fig. 15 shows an updated duplicate background image (Df) 1501 following the 
application of group opacity to the previously updated duplicate background image (Di') 
1401 and the previously updated alpha channel (Da(d)') 1402, as at step 710 of the method 
700. The equations for colour Dcai', opacity Dai', and Dai(d)' for the operation of step 710 
20 are listed as follows: 

(i) Dcar = Deal* 0.5 

(ii) Dar = Dal* 0.5 

(iii) Dai(d) = Dai(d) • 0.5 
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The updated destination values for the region of overlap 1503, as seen in Fig. 15, 
following the operation of step 710 on the previously updated duplicate background 
image (Di') 1401 and opacity 0Da(d)O 1402 are listed below: 



(i)D«,» 


= 0.712 • 0.5 


= 0.356 


5 OODga,' 


= 0.084 • 0.5 


= 0.042 


(iii)Dbai' 


= 0.392 • 0.5 


= 0.196 


(iv)Da,' 


= 0.796* 0.5 


= 0.398 


(V) Dal(d)' 


= 0.94 • 0.5 


= 0.47 



Fig. 16 shows an updated original background image (Do') 1601 following the 
10 compositing of the group object 805 of the previously updated duplicate background 
image (Dr) 1501 of Fig. 15, onto the background image (Do') 1001, as at step 711 of the 
method 700. Tlie group object 805 is composited onto tlie background image (Do') 1001 
using the OVER compositing operation. As such, from Table 2, f(Sc,Dc)= Sc, X = 1, Y= 1 
and Z = 1. Further, the equations for colour Deal', opacity Dai' for the OVER 
15 compositing operation are listed below: 

(i) Deal' = Sca-Dal + Sca<l- Dal) + Dcar(l- Dal(d)) = Sea + Deal*(l- Dal(d)) 

(ii) Dal' = Sa • Dal + Sa^l" Dal) + Dal*(l- Dal(d)) = Sa Dal^l- Dal(d)) 

The updated destination values for the region of overlap 1602, as seen in Fig. 16, 
following the operation of step 71 1 on the background image (Do') 1001 are listed below: 
20 (i) Drai' = Sm + Drai^l" Dai(d)) = 0.356 + 0-(l-0.47) = 0.356 

(ii) Dga,' =Sga + Dgai<l-Dai(d)) =0.042+ 0.6*(1^.47) =0.36 

(iii) Dbai' = Sba + Dbai*(l- Dai(d)) = 0.196 + 0-(l-0.47) = 0.196 

(iv) Dai' =Sa + DaiKl-Dai(d)) =0.398 + 0.6*(l-^.47) =0.716 

As described above, the principles of the method 700 have general applicability to 
25 any rendering system that accepts input graphical objects and generates a final image. 
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The final image may be represented in any suitable format (e.g. pixels or rendering 
commands). The input objects for such a rendering system can be generated using a 
graphical user interface, where a user can group a plurality of objects together in order to 
process the group of objects as a single object (or group object). Such a group object 
allows any operation (e.g. group opacity or input filtering) that can be performed on a 
single object to be performed on the group object. Each separate input object of such a 
rendering system includes an associated compositing operation used to composite the 
object onto a background image. 

As also described above, tlie method 700 utilises equations (1) and (2) to determine 
the result of compositing source pixel values with destination pixel values. A source 
pixel value may be associated with either a single input object or a group of objects 
represented as a single object. For each pixel, a value is determined using equations (1) 
and (2) for each colour component (e.g. R, G, B) and for the alpha channel. The source 
colour component values are stored in a source buffer and the destination colour 
component values are stored in a destination buffer. 

In one implementation of the method 700, the source and destination buffers can be 
in the form of image bitmaps substantially identical in size and position. A plurality of 
such image bitmaps can be layered to form an "image file", where each layer of the image 
file comprises bitmap infomiation for each pixel in the layer. In such an implementation, 
the source colour component values 'S\ as described above, may be accessed fi-om one or 
more layers of a source image file and the destination colour component values 'D% as 
described above, resulting fi-om the combination of the source colour component values 
may be output to a fiuther image file or to an output device. The operation used to 
combine the source pixels from each of the layers of the source image file can be 
specified in the source image file. Such a soince image file may also specify the grouping 
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of image layers, where a subset of the source image file is first composited together to 
produce a resultant value, which is subsequently combined with the other layers of the 
soxirce image file in accordance with the method 700 described above. 

As an example of the implementation described directly above, vector graphics 

5 representations of mput objects to a rendering system may be converted by the rendering 
system to pixel based objects in the form of an image file. The image file can then be 
included as an object in a further vector graphics file and then be processed in accordance 
with the method 700 by the rendering system and a resultant destination image file can be 
subsequently converted back to vector based graphics objects for rendering. 

10 The aforementioned preferred method(s) comprise a particular control flow. There 

are many other variants of the preferred method(s) which use different control flows 
without departing the spirit or scope of the invention. Furthermore one or more of the 
steps of the preferred method(s) may be performed in parallel rather sequential. 

The foregoing describes only some embodiments of the present invention, and 

15 modifications and/or changes can be made thereto without departing firom the scope and 
spirit of the invention, the embodiments being illustrative and not restrictive. For 
example, various techniques can be used to perform the rendering operations in 
accordance with the embodiments described above. Where bitmap rendering is used, 
each object is completely drawn into the bitmap one at a time. Where a copy of a 

20 background image is made, or extra storage is needed to store a pixel, a buffer can be 
used. Alternatively, other rendering techniques can be utilised in accordance with the 
described embodiments including scan line rendering where complete single scan lines 
are generated, one at a time, or pixel rendering where the final value of each pixel is 
generated one at a tune. 
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In the context of this specification, the word "comprising" means "including 
principally but not necessarily solely" or "having" or "including", and not "consisting 
only of. Variations of the word "comprising", such as "comprise" and "comprises" have 
correspondingly varied meanings. 



